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@ Anordnung zur Erkennung von Hindernissen 

(§7) Bei einer Anordnung zur Erkennung von Hindernissen, die 
au&erhalb einer Bewegungsebene eines Fahrzeugs liegen, 
wobei Videosignale, die von zwei im Abstand angeordneten 
und auf die Bewegungsebene gerichteten Videokameras 
erzeugt warden, mittels Bild-Kartierung verarbeitet werden, 
werden die Videosignale der Videokameras durch von Zetle 
zu Zeile veranderliche Verzogerungszeiten zettlich derart 
aneinander angepa&t, dafi Videosignale, die gleiche Punkte 
der Bewegungsebene darstellen, jedoch von verschiedenen 
Videokameras erzeugt sind, gleichzeitig einer Vergleichs- 
schaltung zugefuhrt werden. 
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Beschreibung 



Die Erfindung geht aus von einer Anordnung nach 
der Gattung des Hauptansr * Mens. 

Neben anderen Verfahr-n zur Erkennung von Hin- 5 
demissen vor einem fahrenden Fahrzeug wurde bereits 
die stereoskopische Aufnahme mit Hilfe zweier Video- 
kameras vorgeschlagen, deren Videosignale mittels 
Bild-Kartierung verarbeitet werden (Ekkes Schulze, Kai 
Storjohann: TCartierung — ein Strukturprinzip visueller 10 
Informationsverarbeitung'' c't 1988, Heft 11, Seiten 70 
und 72). Dabei werden die fur eine Bild-Kartierung er- 
forderlichen Funktionen von einem Mikroprozessor 
wahrgenommen, wozu jedoch ein erheblicher Rechen- 
aufwand erforderlich ist. is 

Aufgabe der vorliegenden Erfindung ist es, eine An- 
ordnung nach der Gattung des Hauptanspruchs derart 
auszubilden, daB der Rechenaufwand wesentlich ver- 
mindert wird. Dabei soli ferner der Schaltungsaufwand 
m6glichst gering sein. 20 

Die erfindungsgemaBe Anordnung mit den kenn- 
zeichnenden Merkmalen des Hauptanspruchs hat den 
Vorteil, daB die zu einer perspektiven Kartierung erf or- 
derlichen Operationen in einfacher Weise durch wenige 
Schaltungen durchgefuhrt werden, so daB Bildsignaie 25 
entstehen, die lediglich das aus der Bewegungsebene 
herausragende Hindernis darstellen. 

Diese Bildsignaie konnen an sich in einfacher Weise 
z.B. durch Schwellwertschaltungen und Spitzenwert- 
gleichrichter ausgewertet werden. Vorzugsweise wird 30 
man jedoch einen Rechner vorsehen, der eine wesent- 
lich kompiexere Auswertung vornehmen kann. So kann 
von dem Rechner beispielsweise die zeitliche Verande- 
rung, die Grofle und/oder die Form der von den Bildsi- 
gnalen dargestellten Hindernisse verwertet werden. 35 

Die erfindungsgemaBe Anordnung kann durchaus 
derart ausgefuhrt sein, daB die gesamte Signalverarbei- 
tung der von den Videokameras erzeugten Videosignale 
fur beide Kameras gleich ist so daB beide Videosignale 
bis zu einer Oberdeckung der Bilder der in der Bewe- 40 
gungsebene befindlichen Gegenstande zeitlich verscho- 
ben wierden. 

Eine Weiterbildung der Erfindung befaBt sich jedoch 
damit, daB lediglich die Videosignale einer Videokamera 
entsprechend verzogert werden. Dazu wird lediglich im 45 
Zusammenhang mit einer der Videokameras eine steu- 
erbare Verzogerungseinrichtung benotigt 

Durch die in den Unteranspruchen aufgefuhrten 
MaBnahmen sind vorteilhafte Weiterbildungen und 
Verbesserungen der im Hauptanspruch angegebenen 50 
Erfindung m&glich. 

Ausfuhrungsbeispiele der Erfindung sind in der 
Zeichnung anhand mehrerer Figuren dargestellt und in 
der nachfolgenden Beschreibung niher eriautert Es 
zeigt: 55 

Fig. 1 zwei auf ein Fahrzeug montierte Videokame- 
ras, 

Fig. 2 schematische Darsteliungen der Bilder der lin- 
ken und der rechten Videokamera, 

Fig. 3 die geometrischen Verhaltnisse bei der Abbil- 60 
dung der Bewegungsebene auf den Bildsensor der Vi- 
deokamera, 

Fig. 4 schematische Darsteliungen verschiedener Bil- 
der zur Erlauterung der Kartierung ohne ein Hindernis 
und 65 

Fig. 5 mit einem Hindernis, 

Fig. 6 die geometrischen Verhaltnisse zur Berech- 
nung des Versatzes, 



Fig. 7 ein Blockschaltbild eines ersten Ausfuhrungs- 
beispiels, 

Fig. 8 ein Blockschaltbild eines zweiten Ausfuhrungs- 
beispiels, 

Fig. 9 ein Blockschaltbild eines dritten Ausfuhrungs- 
beispiels, 

Fig. 10 schematisch die Bildung eines Subpixels und 
Fig. 1 1 die Transformation eines Bildes einer gekipp- 
ten Videokamera. 

Gleiche Teile sind in den Figuren mit gleichen Be- 
zugszeichen versehen. 

Fig. 1 zeigt zwei Videokameras 1, 2, die auf ein ledig- 
lich angedeutetes Fahrzeug 3 montiert und auf die Fahr- 
bahn vor dem Fahrzeug gerichtet sind. Die von der 
Fahrbahn gebildete Ebene 4 wird im folgenden Bewe- 
gungsebene genannL Die optischen Achsen der Video- 
kameras 1, 2 sind parallel ausgerichtet, wobei die obere 
Begrenzung O des Gesichtsfeldes parallel zur Bewe- 
gungsebene 4 liegt Wahrend Fig. la eine Ansicht von 
oben darstellt, ist Fig. lb eine Seitenansicht Die Linie U 
stellt den unteren Rand des Gesichtsfeldes der Videoka- 
meras dar bzw. die kiirzeste Entfernung vor dem Fahr- 
zeug, in welcher die Bewegungsebene 4 von den Video- 
kameras 1, 2 aufgenommen wird. Es sei angenommen, 
daB sich auf der Bewegungsebene ein gerader Strich 5 
befindet, der unterhalb der Videokamera 2 in Bewe- 
gungsrichtung verl&uft 

Fig. 2 stellt das Bild B1 der iinken Videokamera und 
das Bild B2 der rechten Videokamera dar. Durch den 
Abstand der Videokameras bedingt, erscheint der Strich 
5 im Bild Bl schrag, im Gegensatz zur Darstellung des 
Strichs 5 im Bild B2. 

Dadurch, daB die obere Begrenzung der Videokame- 
ras ins Unendliche gerichtet ist, ergibt sich, daB beide 
Abbildungen des Strichs am oberen Bildrand in der Mit- 
te liegen. Die Abbildung des Strichs 5 am unteren Bild- 
rand ist entsprechend des Kamcraabstandes gesetzt 
Die GrdBe dieses Versatzes ist bei vorgegebenen geo- 
metrischen Verhaltnissen von der zu den optischen Ach- 
sen senkrechten Entfernung zwischen dem einzelnen 
Punkt der Bewegungsebene und den Projektionszen- 
tren der Videokameras sowie von der dadurch bestimm- 
ten effektiven Brennweite abhangig. 

Dieser Zusammenhang wird im folgenden unter Be- 
zugnahme auf Fig. 3 naher eriautert Dabei zeigt Fig* 3a 
eine Ansicht von oben und Fig. 3b eine Seitenansicht 
Die lichtempfindliche Fliche der Videokamera liegt in 
der Ebene 7. Aus dem Strahlensatz ergibt sich folgende 
Gleichung: 

V = (B • feff)/g (1) 
mit 

V =Versatz, 

B - Basisweite der Videokameras, 
f = Brennweite und 
g « Gegenstandsweite. 

Gleichung (1) besagt, daB mit zunehmender Entfer- 
nung des Punktes G auf dem Strich 5 der Versatz V 
geringer wird. Im Unendlichen erfolgt kein Versatz 
mehr. Fiir jede Zeile des linken Kamerabildes existiert 
ein definierter Versatz gegeniiber der korrespondieren- 
den Zeile des Bildes der rechten Videokamera. Wird ein 
Punkt aus der Bewegungsebene im rechten Bild auf die 
Zeile m und die Spalte n eines Bildes abgebildet, dann 
wird dieser Punkt im Bild der linken Videokamera eben- 
falls auf die Zeile m, aber auf die Spalte n + dn abgebii- 
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det Oabei ist dn eine Funktion von m und charakteri- 
stisch fur die Bewegungsebene, d. h. nur fur Punkte die- 
ser Bewegungsebene giiitig. 

Fig. 4 verdeutlicht diese Zusammenhange anhand 
von skizzierten Kamerabildern. Die Darstellung des 5 
Strichs 5 im linken Bild Bl zeigt einen Versatz von dn(m) 
. Dieser Versatz wird durch eine entsprechende zeitliche 
Verschiebung der Videosignale kompensiert, so daQ ein 
transformiertes Bild Bl' mit der Abbildung 5' des 
Strichs entsteht. Wird dieses von dem rechten Bild B2 10 
subtrahiert, so entsteht das Differenzbild B2-B1'. Da 
die Abbildungen des Strichs 5 bzw. 5' in den Bildern Bl' 
und B2 gleich sind, bleibt ein schwarzes Bild Obrig. 

Lediglich in einem Randbereich 6 entsteht kein aus- 
wertbares Videosignal, da durch die Transformation des 15 
linken Bildes Bl mittels einer zeilenweisen Verschie- 
bung keine Videosignalanteile fur diesen Bereich vorlie- 
gen. Der entsprechende Bereich der Bewegungsebene 
liegt auBerhalb des Blickfeldes der linken Videokamera 
1. Bei einer spateren Auswertung des Differenzbildes 20 
muB daher dieser Bereich unberucksichtigt bleiben. 

Der erlauterte Zusammenhang zwischen Versatz und 
vertikaler Lage gilt jedoch nur fur Gegenstande in der 
Bewegungsebene. Befindet sich ein Hindernis auBerhalb 
der Bewegungsebene, erfolgt hierfur keine Ausloschung 25 
der Abbildung im Differenzbild Ist dabei die Entfer- 
nung aller Punkte des Hindernisses von den Videoka- 
meras konstant, ist auch der Versatz far das gesamte 
Hindernis konstant, namlich so groB wic der Versatz 
derjenigen Zeile, in welcher der FuBpunkt des Hinder- 30 
nisses abgebildet wird 

Bei einem rechteckigen vor den Videokameras ste- 
henden Hindernis ergeben sich beispielsweise die in 
Fig. 5 dargestellten Biider. Zur Verdeutlichung der Be- 
wegungsebene ist diese in Fig. 5 durch ein Strichraster 35 
dargestellL Das Differenzbild B2-B1' zeigt die sich 
nach der Transformation nicht uberdeckenden Teile des 
Hindernisses als weifie Flachen. 

Die das Differenzbild darstellenden Videosignale 
konnen im einfachsten Fall durch eine Schwellwert- 40 
schaltung beispielsweise derart ausgewertet werden, 
daB bei Oberschreiten eines Schwellwertes ein Warnsi- 
gnal oder ein Bremsvorgang ausgelost wird. Eine derart 
einfache Auswertung ist umso eher mftglich, je einfa- 
cher die optischen Verhaltnisse sind Dieses ist beispiels- 45 
weise bei einem Flurforderfahrzeug der Fall, das sich 
auf einer ebenen Flache bewegt auf welcher Hindernis- 
se auftreten konnen, die eine ausreichende GrdBe und 
einen ausreichenden Kontrast gegenQber der Flache 
aufweisen. Fur komplexere Verhaltnisse sind Auswerte- 50 
verfahren mit Hilfe eines Rechners bekannt, bei denen 
beispielsweise auch die Lage des Hindernisses in bezug 
auf das Fahrzeug und die relative Bewegung des Hin- 
dernisses berucksichtigt wird. Die Auswertung an sich 
ist jedoch nicht Gegenstand der vorliegenden Erfin- 55 
dung. 

Mit Hilfe der erfindungsgemaBen Anordnung wird in 
einfacher Weise eine perspektive Kartierung vorge- 
nommen. Zur Berechnung des Versatzes in jeweils einer 
Zeile wird im folgenden auf Fig. 6 hingewiesen. Dabei 60 
ist wie in Fig. 3 mit 7 die lichtempfindliche Flache der 
Videokamera bezeichnet und die Bildweite gegenQber 
den tatsachlichen Verhaltnissen erheblich vergrdBert 
dargestellL t ist die vertikale Auslenkung auf der licht- 
empfindlichen Flache 7 bei der Abbildung eines Punktes 65 
auf der Bewegungsebene 4 der den Abstand x vom Ob- 
jektiv der Videokamera aufweist Fur die Bildmitte gilt t 
- 0, fur den unteren Rand t - T. Der Zusammenhang 



dieser GroBen errechnet sich wie folgt: 

xo - h - tan(a) x - h ■ tan(w) t «= f • tan(a-w) 

_ f • Ttan(a)-tan(w)] _ h « f • (xp-x) ^ 
" 1 + tan(a) * tan(w) h 2 + xo - x 



Durch Einsetzen von Gleichung (3) und Gleichung (1) 
erhalt man fur den Versatz dn(t): 



dn(t) 



[(h 
4) 



B ■ few • (t • xo + h - f) 
f • x 0 -t • h 2 ) 2 + h 2 • (t • xo + 



172" 



(- 



• B x xp . , B • f 

dn(t) -h.[x0^ + h^* t+ [x0^ + h^ (5) 

dn(t) = A • t + B (6) 

Aus den Gleichungen (5) bzw. (6) kann ein lineares 
Gletchungssystem hergeleitet werden, das die zwei 
Konstanten A und B bestimmt, Hierzu sind lediglich 
zwei PaBpunkte im Bild erforderlich. Jeder Punkt liefert 
einen Wert ftir die vertikale Auslenkung t (entsprechend 
der Zeile) und den hortzontalen Versatz dn(t). Da diese 
Punkte jeweils in der gleichen Zeile des linken und rech- 
ten Bildes vorzufinden sind, kdnnen sie beispielsweise 
uber eine Korrelationsfunktion auf der Zeile automa- 
tisch bestimmt werden. Eine Verbesserung der Genau- 
igkeit fQr die Parameter A und B kann durch Erhohung 
der PaBpunktzahl und Ldsung des uberbestimmten 
Gleichungssystems (Regressionsanalyse) erreicht wer- 
den. 

Bei dem in Fig. 7 dargestellten Ausftihrungsbeispiel 
werden die Videokameras 1, 2 von einem Taktgeber 21 
mit horizontalfrequenten und vertikalfrequenten Syn- 
chronsignalen H, V versorgt Die Ausgangssignale der 
Videokameras l t 2 werden je einem Analog/Digital- 
Wandler 22, 23 zugefaha dem ein Abtasttakt P zuge- 
fuhrt wird, so daB pro Bildeiement (Pixel) jeweils ein 
Digitalwert vom Analog/Digital- Wandler ausgegeben 
wird. 

Den Analog/Digital-Wandlern 22, 23 ist je eine steu- 
erbare Verzogerungseinrichtung 24, 25 nachgeschaltet 
mit welchen die digitalen Videosignale nicht oder urn ein 
steuerbares ganzzahliges Vielfaches einer Zeilenperio- 
de verzdgert werden kdnnen. Hierdurch kann eine 
Kompensation einer eventuellen Fehlausrichtung der 
Videokameras 1, 2 in vertikaler Richtung durchgefuhrt 
werden. Die Verzogerungseinrichtungen sind vorzugs- 
weise Schieberegister, denen die Taktsignale H und P 
zugefuhrt werden. Fur die digitalen Videosignale der 
Videokamera 1 ist eine weitere Verzdgerungseinrich- 
tung 26 vorgesehen, die im wesentlichen von einem Fl- 
FO-Speicher gebildet wird. In diesen werden die Aus- 
gangssignale der Verzogerungseinrichtung 24 mit dem 
Takt P eingeschrieben. Das Auslesen erfolgt mit einer 
Verzdgerung, die dem Versatz dn(m) entspricht Der 
Obersichtlichkeit halber sind in den Figuren Verzoge- 
rungen, die zum Ausgleich von Signallaufzeiten vorge- 
nommen werden und bis zu einigen Bildelementperio- 
den betragen, nicht dargestellt 

Zur Steuerung des Auslesevorgangs aus der Verzoge- 
rungseinrichtung 26 ist in einem Schreib/Lese-Speicher 
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27 die Funktion dn(rn) abgelegt Als Adresse wird die 
jeweilige Zeilennummer zugefuhrt, die von einem Zei- 
lenzahler 28 erzeugt wird, der jeweils zu Beginn eines 
Bildes mil Hilfe des Synch ron impulses V zuruckgesetzt 
und mit den Synchronimpulsen H inkrementiert wird. 
An einem Datenausgang des Schreib/Lese-Speichers 27 
steht der Versatz, der der jeweiligen Zeile zugeordnet 
ist, zur Verfugung. Ein Bildelementzahler 28 wird mit 
dem Synchronsignal H zuruckgesetzt und mit dem Takt 
P inkrementiert Erreicht der Zahlerstand den Wert des 
Versatzes, wird dieses mit Hilfe eines Komparators 30 
festgestellt und der Ausiesevorgang aus dem FIFO- 
Speicher der Verzogerungseinrichtung 26 gestartet 

Damit steht ein Videosignal VI' zur Verfugung, wel- 
ches das transformierte Bild B1' (Fig. 4) darstellt Zu- 
sammen mit dem Videosignal V2 wird es den Eingangen 
einer Recheneinheit (ALU) 31 zugefuhrt 

Die Recheneinheit 31 dient in erster Linie dazu, die 
Videosignale V2 und VI' voneinander zu subtrahieren, 
urn die Signale des Differenzbildes zu erhalten. Kaufli- 
che Recheneinheiten umfassen jedoch auch noch weite- 
re Funktionen, wie beispielsweise Addition oder die 
Weiterleitung eines der Eingangssignale. Diese Funktio- 
nen konnen uber einen weiteren Eingang der Rechen- 
einheit 31 angewahlt werden, der mit dem Ausgang ei- 
nes Registers 32 verbunden ist Dadurch ist es moglich, 
auBer dem Betrieb zur Erkennung von Hindernissen 
andere Betriebsarten zum Test und zur Justierung der 
erfindungsgemaBen Anordnung anzuwahlen. 

Das von der Recheneinheit 31 ausgegebene Diffe- 
renzsignal wird anschlieBend bewertet. Dazu dient eine 
Wertetabelle (Look-up table) 33, die in einem Speicher 
abgelegt ist Ein wesentlicher Aspekt dieser Bewertung 
ist die Unterdruckung von Differenzsignalen, die unter- 
halb einer vorgegebenen Schwelle liegen (Coring), da 
diese meistens durch Rauschanteile gebildet werden. 
Femer wird mit der Bewertung eine Betragsbildung 
vorgenommen, da es im Normalfall fiir eine spatere 
Auswertung unerhebiich ist, ob das Differenzsignal ne- 
gativ oder positiv ist 

Fur die weitere Auswertung ist der Ausgang der Be- 
wertungsschaltung 33 uber einen Bildbus 34 und eine 
geeignete Schnittstelle 35 mit einem Rechner 36 ver- 
bunden. Ober den Datenbus 37 des Rechners 36 konnen 
in den Schreib/Lese-Speicher 23 und in den Speicher 
der Bewertungsschaltung 33 geeignete Daten einge- 
schrieben werden. So ist beispielsweise der Versatz des 
Videosignals VI' von der Neigung des Fahrzeugs ab- 
hangig. Dazu ist an den Rechner 36 ein Neigungssensor 
38 angeschlossen, aus dessen Ausgangssignalen der 
Rechner 36 eine geeignete Funktion des Versatzes er- 
rechnet und in den Speicher 27 einschreibt 

In ahnlicher Weise kann die Wertetabelle in der Be- 
wertungsschaltung 33 an verschiedene Umstande, bei- 
spielsweise an die Signalqualitat, angepaBt werden. 

Die Speicher 27 und der Speicher in der Bewertungs- 
schaltung 33 konnen auch durch programmierbare Nur- 
Lese-Speicher realisiert werden, wobei gegebenen falls 
zur Auswahl von verschiedenen Versatzfunktionen und 
Bewertungsfunktionen zusatzliche Binarstellen der 
Adressen dienen. 

Bei dem AusfUhrungsbeispiel gemaB Fig- 7 erfolgt die 
Transformation durch eine steuerbare Verzdgerung der 
Videosignale der Videokamera 1. Auch ein vertikaler 
Abgleich erfolgt mit Hilfe von Verzogerungen der Vi- 
deosignale. Es ist im Rahmen der Erfindung jedoch 
moglich, die gleichen Funktionen durch eine entspre- 
chende zeitliche Verschiebung der den Videokameras 



zugefuhrten Synchron- und Taktsignale durchzufuhren. 
Ein Abgleich in vertikaler Richtung kann dadurch erfol- 
gen, daB der vertikalfrequente Synchronimpuls V der 
einen Videokamera gegeniiber demjenigen der anderen 

5 Videokamera um jeweils eine Zeilenperiode bzw. ein 
Vielfaches davon verschoben wird. Der horizontale 
Versatz kann dadurch erfolgen, daB beispielsweise der 
horizontalfrequente Synchronimpuls H der Videokame- 
ra 1 dem Versatz entsprechend verschoben wird. 

io Bekanntlich entsteht durch die digitale Verarbeitung 
von Videosignalen nicht nur eine amplitudenmaBige, 
sondern auch eine zeitliche Quantisierung (Bildelemen- 
te in horizontaler Richtung). Entsprechend wird auch 
der Versatz bei der Anordnung nach Fig. 7 nur als ganze 

15 Anzahl von Elementen berucksichtigt — selbst wenn 
der berechnete Versatz einen unganzzahligen Wert auf- 
weist. Eine Verbesserung in dieser Hinsicht ist bei dem 
AusfUhrungsbeispiel nach Fig. 8 vorgesehen. Dabei ist 
dem FIFO-Speicher 26 ein Register 41 nachgeschaltet, 

20 welches das Videosignal VI' um jeweils eine Periode des 
Taktsignals P verzogert, so daB am Ausgang und am 
Eingang des Registers 41 jeweils gleichzeitig die Werte 
zweier benachbarter Bildetemente anliegen. 

Der Speicher 42, in welchem der von der Zeile abhan- 

25 gige Versatz gespeichert ist, enthalt die einzelnen Werte 
des Versatzes mit einer groBeren Genauigkeit Dabei 
werden diejenigen Binarstellen, die auch bei der Anord- 
nung nach Fig. 7 verwertet wurden, ebenfaf Is dem Kom- 
parator 30 zugefuhrt, wahrend die geringwertigeren Bi- 

30 narstellen zur Erzeugung eines sogenannten Subpixels 
herangezogen werden. Dieses Subpixel ist ein gedachtes 
Bildelement, dessen Lage zwischen zwei benachbarten 
Bildelementen liegt 
Da ein derartiges Bildelement aufgrund der zeitlichen 

35 Quantisierung an sich nicht besteht, erfolgt eine Inter- 
polation der Werte zweier benachbarter Bildelemente. 
Dazu werden die geringerwertigen Binarstellen des 
Versatzes, die den nach Abzug der ganzen Zahl von 
Bildelementen verbleibenden Bruchteil darstellen, ei- 

40 nem ersten Multiplizierer 43 und uber eine Schaltung 44 
zur Bildung des Kornplements einem zweiten Multipli- 
zierer 45 zugefuhrt Somit werden die beiden benach- 
barten Bildelemente entsprechend der Lage des ge- 
dachten Subpixels gewichtet und in einem Addierer 46 

45 addiert 

In einer weiteren Schaltung 47 wird die Summe nor- 
miert und von dort mit dem Takt P in den einen Eingang 
der Recheneinheit 31 ausgegeben. Die Normierung er- 
folgt durch Rechtsshiften der Summe um diejenige An- 

50 zahl von Binarstellen, welche den obengenannten 
Bruchteil darstellen. Dieses ist deshalb erforderlich, weil 
diese Binarstellen bei der Multiplikation und bei der 
Komplementbildung als Ganzzahlen behandelt werden. 
Im Falle von vier Nachkommastellen wird die Normie- 

55 rung durch eine Division durch 16 erzielt Die ubrigen 
Funktionsgruppen der Anordnung nach Fig. 8 entspre- 
chen denjenigen der Anordnung nach Fig. 7. 

Bei den Anordnungen nach Fig. 7 und Fig. 8 wird 
davon ausgegangen, daB die Ausrichtung der beiden 

60 Videokameras 1, 2 bezuglich ihrer Hohe um einige Zei- 
len abweichen kann. Es ist jedoch eine exakte Ausrich- 
tung bezuglich der Drehung des Bildes erforderlich. Um 
jedoch auch in dieser Hinsicht bei den Videokameras 
und deren Befestigung einen gewissen Toleranzbereich 

65 zulassen zu kdnnen, ermdglicht die Anordnung nach 
Fig. 9 auBer einer waagerechten Verschiebung eine ge- 
ringfiigige Drehung beim Transformationsvorgang. Da- 
zu wird nicht nur eine Zeile — wie in der Verz6gerungs- 
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einrichtung 26 der Anordnung nach Fig. 7 — sondern 
eine Mehrzahl von Zeilen zu Zwecken der Transforma- 
tion gespeichert Dadurch kann bei einer Verdrehung 
der Videokameras gegeneinander beim Auslesen der 
transformierten Videosignale von einer Zeile auf eine 
andere iibergegangen werden. 

Bei dem Ausfuhrungsbeispiel nach Fig. 9 ist ein 
Wechsel zwischen 16 Zeilen vorgesehen, wozu in dem 
Schreib/Lese-Speicher 51 jeweils 16 aufeinander fol- 
gende Zeilen abgelegt sind. Die Verzogerungseinrich- 
tung 25 ist ebenfalls fur 16 Zeilen ausgelegt, damit je- 
weils eine durch Transformation entstandene Zeile 
gleichzeitig mit der zu vergleichenden Zeile der Video- 
kamera 2 zur Verf ugung sieht 

Zum Einschreiben und zum Auslesen ist je ein Adres- 
senrechner 52, 53 vorgesehen, die mit Synchronimpul- 
sen H und dem Taktsignal P versorgt werden. ZusaUzlich 
wird dem Lese-Adressenrechner 53 noch der ganzzahli- 
ge Teil des Versatzes aus dem Schreib/Lese-Speicher 42 
zugefuhrt Da auch hier ein Obergang zwischen Bildele- 
menten der einen und der nachsten Zeile nicht sprung- 
haft erfolgen soil, ist eine Erzeugung von Subpixeln zu- 
satztich zur horizontalen Richtung auch in vertikaler 
Richtung vorgesehen. Aus dem Schreib/Lese-Speicher 
51 werden deshalb gleichzeitig die Werte von vier Bild- 
elementen ausgelesen und Multiplizierern 54, 55, 56, 57 
zugefuhrt. Um das gleichzeitige Auslesen zu ermdgli- 
chen, sind irn Schreib/Lese-Speicher 51 mehrere Dual- 
Port-RAMs angeordnet, die mindestens zum Auslesen 
ycrschieden voneinander adressiert werden konnen. 
Ahnlich wie bei der Anordnung nach Fig. 8 werden die 
geringwertigeren Binarstellen der Adressen als Fakto- 
ren fur die Bewertung der Bildelemente in einem Koef- 
fizientenrechner 60 herangezogen. In einem Addierer 
58 entsteht dann der gewiinschte gewichtete Mittelwert, 
der in der Schaltung 59 normiert wird, was analog zu 
Fig. 8 erfolgt Dabei wird jedoch die doppelte Anzahl 
von Binarstellen unterdruckt, da zuvor je eine Multipli- 
kation in horizontaler und vertikaler Richtung erfolgt 

Fig. 10 zeigt ein Beispiel fur die Verschiebung eines 
Subpixels um eine gebrochene Zeilen- und Spaltenzahl. 
Die Bildelemente sind dazu als Kretse dargestellt Die 
im Speicher 42 abgelegte Transformationsfunktion er- 
gibt, daB ein Versatz um 2,75 Zeilen und 18,625 Spalten 
erfolgen soli. Ein Bildelement das mit einem Bildele- 
ment in Zeile 6 und Spalte 26 des Bildes B2 der anderen 
Videokamera verglichen werden soil, muBte demnach 
aus der "Zeile 3,25" und der "Spalte 7375" versetzt wer- 
den. Da im Videosignal ein solches Bildelement nicht 
vorhanden ist, wird es durch eine Interpolation (gewich- 
tete Mittelwertbildung) gewonnen. 

Die Berucksichtigung der Winkellage bei der Trans- 
formation, wie sie bei der Anordnung nach Fig. 9 er- 
folgt, ist in Fig. 1 1 anhand von Bildern dargestellt Bl ist 
das Bild der linken Videokamera 1 (Fig. 1), die gegen- 
uber der rechten Videokamera leicht nach rechts ge- 
kippt ist Eine zur optischen Achse der linken Videoka- 
mera senkrechte Linie 61 auf der Bewegungsebene er- 
scheint daher nach rechts ansteigend Auf dem Bild B2 
der rechten Videokamera ist die Abbildung 62 der glei- 
chen Linie waagerecht Durch die Transformation soil 
nun die Linie 61 mit der Linie 62 zur Deckung gebracht 
werden — voraussetzungsgemaB stellen die beiden wie- 
dergegebenen Linien eine Linie in der Bewegungsebene 
dar. 

In einem Speicher (entsprechend 51 in Fig. 9) werden 
so viele Zeilen zwischengespeichert, wie es wegen der 
Schraglage erforderlich ist Der jeweils gespeicherte 



Teil 63 des Bildes verschiebt sich entsprechend der Ver- 
tikalablenkung uber das Bild. Zur Bildung der transfor- 
mierten Zeile 61' werden aus den zwischengespeicher- 
ten Zeilen Bildelemente entnommen bzw. durch Inter- 
5 polation gebildet, was in Fig. 1 1 durch Pfeile angedeutet 
ist. 

Patentanspruche 

io 1. Anordnung zur Erkennung von Hindernissen, die 
auBerhalb einer Bewegungsebene eines Fahrzeugs 
liegen, wobei Videosignale, die von zwei im Ab- 
stand angeordneten und auf die Bewegungsebene 
gerichteten Videokameras erzeugt werden, mittels 

is Bild-Kartierung verarbeitet werden, dadurch ge- 
kennzeichnet, daB die Videosignale der Videoka- 
meras (1, 2) durch von Zeile zu Zeile veranderliche 
Verz6gerungszeiten zeitlich derart aneinander an- 
gepaBt werden, daB Videosignale, die gleiche Punk- 

20 te der Bewegungsebene (4) darstellen, jedoch von 
verschiedenen Videokameras (1, 2) erzeugt sind, 
gleichzeitig einer Vergleichsschaltung (31) zuge- 
fuhrt werden. 

2. Anordnung nach Anspruch 1, dadurch gekenn- 
25 zeichnet, daB die Verzogerungszeiten fur die ein- 

zelnen Zeilen des Bildes entsprechend dem Blick- 
winkel der Videokameras (1, 2) auf die Bewegungs- 
ebene (4) und entsprechend dem Abstand zwischen 
den Videokameras (1. 2) in einem Speicher (27, 42) 
30 abgelegt sind 

3. Anordnung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB fur verschiedene Ausrichtungen des 
Fahrzeugs (3) in bezug auf die Bewegungsebene (4) 
verschiedene Verzogerungszeiten fur die einzelnen 

35 Zeilen im Speicher (27, 42) abgelegt sind. 

4. Anordnung nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet daB ein Ausgang 
einer ersten Videokamera (2) tiber einen ersten 
Analog/Digital-Wandler (23) mit einem Eingang 

40 der Vergleichsschaltung (31) verbunden ist, daB ein 
Ausgang der zweiten Videokamera (1) uber einen 
zweiten Analog/Digital-Wandler (22) und uber eine 
steuerbare Verzdgerungseinrichtung (26, 51) an ei- 
nen weiteren Eingang der Vergleichsschaltung (31) 

45 angeschlossen ist und daB die steuerbare Verzdge- 
rungseinrichtung (26, 51) in Abhangigkeit von ge- 
speicherten sich jeweils auf eine Zeile beziehenden 
Verzdgerungszeiten gesteuert wird. 

5. Anordnung nach Anspruch 4, dadurch gekenn- 
50 zeichnet, daB die steuerbare Verzdgerungseinrich- 
tung (51) Speicher fur die Werte von Bildelementen 
mehrerer Zeilen umfafit und daB Mittel (53) zum 
Auslesen der Werte der Bildelemente einer trans- 
formierten Zeile vorgesehen sind, wobei die Werte 

55 der Bildelemente der transformierten Zeile derart 
aus den gespeicherten Werten gewonnen werden, 
daB zusatzlich zum zeilenabhangigen Versatz eine 
Bilddrehung moglich ist 

6. Anordnung nach einem der Anspruche 1 bis 3, 
60 dadurch gekennzeichnet, daB zu Zwecken der von 

Zeile zu Zeile verfcnderlichen Verzogerung die ho- 
rizontatfrequenten Synchronimpulse einer der Vi- 
deokameras gegenuber der anderen Videokamera 
phasenverschoben werden. 
65 7. Anordnung nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die Videosignale der ersten und der 
zweiten Videokamera (1, 2) jeweils einer einstellba- 
ren Verzdgerung unterworfen sind, wobei die Ver- 
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zdgerungszeit fur jedes Videosignal unabhangig 
voneinander 0 oder ein ganzzahliges Vielfaches ei- 
ner Zeilenperiode tragen kann. 

8. Anordnung nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet, daB die vertikalfrequen- 5 
ten Synchronimpulse einer der Videokameras ge- 
genuber der anderen Videokamera um eine oder 
mehrere Zeilenperioden phasenverschiebbar sind. 

9. Anordnung nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB die Ver- 10 
gleichsschaltung (31) im wesentlichen eine Subtrak- 
tionsschaitung isu 

10. Anordnung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB das Ausgangssignal der Vergleichs- 
schaltung (31) iiber eine Tabelle (33) zur Bewertung 15 
der Signalamplituden einem Rechner (36) zuge- 
fuhrt wird. 

11. Anordnung nach einem der vorhergehenden 
Anspriiche, dadurch gekennzeichnet, dafl bei einer 
Verz&gerungszeit, welche nicht einer ganzen An- 20 
zahl von Bildelementen entspricht, eine Interpola- 
tion von Werten benach barter Bildelemente er- 
folgt 
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